The school bus routing problem with student choice: a bilevel approach and a simple and effective metaheuristic
نویسندگان
چکیده
The school bus routing problem (SBRP) involves interrelated decisions such as selecting the stops, allocating students to selected and designing routes for transporting taking into account capacity constraint, with objective of minimizing cost routes. This paper addresses SBRP when reaction selection stops is taken account, that is, are allowed choose stop best suits them. A bilevel optimization model multiple followers formulated, its transformation a single-level mixed integer linear programming (MILP) proposed. simple effective metaheuristic algorithm also developed solve problem. solving four MILP problems at beginning, which can be used obtain tight upper bounds optimal solution. Extensive computational experiments on benchmark instances from literature show effectiveness proposed in terms both quality solution found required computing time.
منابع مشابه
A New School Bus Routing Problem Considering Gender Separation, Special Students and Mix Loading: A Genetic Algorithm Approach
In developing countries, whereas the urban bus network is a major part of public transportation system, it is necessary to try to find the best design and routing for bus network. Optimum design of school bus routes is very important. Non-optimal solutions for this problem may increase traveling time, fuel consumption, and depreciation rate of the fleet. A new bus routing problem is presented i...
متن کاملA metaheuristic for solving large instances of the School Bus Routing Problem
This research is motivated by a real-life school bus routing problem (SBRP). In the Flemish region (Belgium), transport of children to their school is organized by the Flemish transportation company. Each pupil having the right to be transported to its school, also has the right to a bus stop located at a distance less than 750 metres from its residence. To efficiently design the routes, a set ...
متن کاملA hybrid metaheuristic algorithm for the robust pollution-routing problem
Emissions resulted from transportation activities may lead to dangerous effects on the whole environment and human health. According to sustainability principles, in recent years researchers attempt to consider the environmental burden of logistics activities in traditional logistics problems such as vehicle routing problems (VRPs). The pollution-routing problem (PRP) is an extension of the VRP...
متن کاملA simple and effective metaheuristic for the Minimum Latency Problem
The Minimum Latency Problem (MLP) is a variant of the Traveling Salesman Problem which aims to minimize the sum of arrival times at vertices. The problem arises in a number of practical applications such as logistics for relief supply, scheduling and data retrieval in computer networks. This paper introduces a simple metaheuristic for the MLP, based on a greedy randomized approach for solution ...
متن کاملthe relationship between language and social capital in ilami kurdish: a sociopragmatic approach
چکیده زبان به عنوان یک وسیله در ایجاد و بازسازی سرمایه اجتماعی در چند دهه گذشته مورد توجه بوده است. اگر چه درباره سرمایه اجتماعی و سازه های مربوط به آن زیاد نوشته شده است ولی خیلی کم بر روی اینکه چطور زبان می تواند باعث ایجاد اعتماد یا بی اعتمادی بشود مطالعه ای انجام شده است. این مطالعه به منظور تحقق دو هدف انجام گرفته است. اول تلاش خواهد شد تا یک گونه شناسی از واژگانی که مردم کرد زبان شهر ا...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Transactions in Operational Research
سال: 2021
ISSN: ['1475-3995', '0969-6016']
DOI: https://doi.org/10.1111/itor.12951